/*
 * @lc app=leetcode.cn id=326 lang=cpp
 *
 * [326] 3 的幂
 */
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>

using namespace std;
// @lc code=start
class Solution {
public:
    bool isPowerOfThree(int n) {
        //循环
        // if(n <= 0) {
        //     return false;
        // }
        // while(n > 1) {
        //     if(n % 3) {
        //         return false;
        //     }
        //     n /= 3;
        // }
        // return true;
        return n > 0 && 1162261467 % n == 0;
    }
};
// @lc code=end

